Essential points of then-cube subset partitioning characterisation
نویسندگان
چکیده
منابع مشابه
On k-Partitioning the n-Cube
Let an edge cut partition the vertex set of the n-cube into k subsets A1, ..., Ak with ||Ai| − |Aj || ≤ 1. We consider the problem to determine minimal size of such a cut and present its asymptotic as n, k → ∞ and also as n → ∞ and k is a constant of the form k = 2a ± 2b with a ≥ b ≥ 0.
متن کاملOn Partitioning Colored Points
Let us imagine that red candles and blue candles are placed on the top of a cake. We want to cut it with a knife into two pieces in such a way that all the red candles are on one of the two pieces and all the blue candles are on the other piece. A question is when we can cut it successfully. The following Kirchberger’s theorem [5] answers this question in a general setting. Let X be a finite su...
متن کاملEssential positive covers of the cube
Linial and Radhakrishnan introduced the following problem. A pair (a, c) with a ∈ R and c ∈ R defines the hyperplane {x : ∑ i aixi = c} ⊂ R. Say that a collection of hyperplanes (a, c), . . . , (a, c) is an essential cover of the cube {0, 1} if it is a cover, with no redundant hyperplanes, and every co-ordinate used: i.e., every point in {0, 1} is contained in some hyperplane; for every j ∈ [m]...
متن کاملPartitioning points by parallel planes
A new upper bound is given on the number of ways in which a set of N points in Rn can be partitioned by k parallel hyperplanes. This bound improves upon a result of Olafsson and Abu-Mostafa [IEEE Trans. Pattern Analysis and Machine Intelligence 10(2), 1988: 277-281]; it agrees with the known (tight) result for the case k = 1; and it is, for fixed k and n, tight to within a constant. A previousl...
متن کاملReview of Fixed Points for Fuzzy IF - Then Rules
In this paper we use an interpretation of fuzzy if-then rules to consider the notion of fixed points that are also called fix mundis in the literature invented by Fathi/Temme. We review some known results on fixed points of fuzzy ifthen rules and add more new ones and bring up the notion of fixed points in fuzzy chaining syllogism and we obtain new and interesting conclusions. Finally we bring ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.07.015